# 递归函数
# 在一个函数体内调用它自身，被称为函数递归。函数递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。
# 实例，求1+2+3+.+100的和，用递归实现。数学公式：f（n）=n+f（-1）
# def cal （n）：
# # 递归比口
# if n== 1：
# return 1
# return n + cal（n - 1）
# print （cal （100））
# 注意点：递归算法，必须要有一个递归出口条件，否则无限死循环
# 作业：斐波那契数列递归解法，
# 0、1、1、2、3、5.8.13.21、34...
# 在数学上，斐波那契数列以如下被以递推的方法定义：
# F（O=0，
# F（1）=1，
# F（n）=F（n - 1）+F（n - 2） （n≥3, nEN*）

def cal(n):
    if n == 0:
        return 1
    else:
        return n + cal(n - 1)

print(cal(100))